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Abstract 

In this paper we study the reduction curves of a braid, and how 
they can be used to decompose the braid into simpler ones in a precise 
way, which does not correspond exactly to the decomposition given by 
Thurston theory. Then we study how a cyclic sliding (which is a partic- 
ular kind of conjugation) affects the normal form of a braid with respect 
to the normal forms of its components. Finally, using the above meth- 
ods, we provide the example of a family of braids whose sets of sliding 
circuits (hence ultra summit sets) have exponential size with respect to 
the number of strands and also with respect to the canonical length. 



1 Introduction 

Braids can be seen as isotopy classes of orientation-preserving automorphisms 
of the n-timcs punctured disc that is, the braid group on n strands i?„ 
is isomorphic to the mapping class group (£)„). Attending to the Nielsen- 
Thurston classification of mapping classes, braids can be periodic, reducible or 
pseudo-Anosov. In this paper we shall study reducible braids, which are those 
braids preserving a family of disjoint, non-degenerate, simple closed curves in 

From the algebraic point of view, the braid group i?„ has a well known lattice 
structure. The submonoid C Bn consists of those elements of Bn which 
can be written as positive powers of the standard generators cti, . . . , (t„-i. This 
monoid defines a partial order of Bn given by a ^ 6 <^=> a~^h € B^. This is a lat- 
tice order, which is invariant under left multiplication. The triple {Bn,B:^ , A), 
where A = cri(cr2Ci) • ■ • (cr„_icr„_2 • ■ -tTi) is the braid known as half twist or 
Garside element, determines a Garside structure of the braid group i?„ [8j . This 
structure, first discovered by Garside |13| . has been very useful for showing many 
properties of _B„, as well as for providing a substantial number of solutions to 
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the word problem and the conjugacy problem in this group. These algorithms 
can also be used in other groups sharing the same algebraic properties, which 
are known under the common name of Garside groups [5]. 

One of the latest solutions to the conjugacy problem in Garside groups, thus 
in braid groups, is given in |15| (see also |16|). In that paper, the cyclic sliding 
is defined as a special conjugation that can be applied to any given braid. It- 
erated application of cyclic sliding conjugates any braid to another one which 
has minimal length in its conjugacy class, and has some other good algebraic 
properties |15| . But in the case of braid groups, reducible braids can behave not 
so nicely with respect to cyclic sliding, as we shall see. Hence, if one is interested 
in conjugacy properties of braids, a deeper study of the relation between the 
geometric and algebraic properties of braids is needed. 

It is well known that the essential reduction curves of a given braid decompose 
it into 'pieces', or components, in the spirit of Thurston's decomposition of 
a mapping class. If the decomposition is done in the appropriate way, each 
component is again a braid, with fewer number of strands. These components 
are, in general, not carefully defined in the papers dealing with reducible braids: 
A reference to Thurston's decomposition of a mapping class is given instead. 
But the decomposition in the case of braids is not exactly the same, at least if 
one needs each of the resulting components to be a braid. In Section [5] we will 
explain the notion of reducible braid, and the decomposition of such a braid 
into braid components. 

In Section [3] we briefly recall the notions we need from Garside theory. In 
particular we will define cyclic sliding and the set of sliding circuits of a braid. 
These sets are the ones computed in [15] to solve the conjugacy problem in 
Garside groups. 

The normal form of a braid obtained from the Garside structure of _B„ is related 
to the normal form of each of its components, and this relation is more clear 
in the case in which the reduction curves are isotopic to geometric circles. We 
will study this in Section Ul and we will see how the application of a cyclic 
sliding may transform the normal form of a reducible braid, and of each of its 
components. 

Finally, using the results from previous sections we will provide, in Section [51 
an example of a family of braids whose sets of sliding circuits have exponential 
size, with respect to the number of strands and also with respect to the length 
of the braids. We believe this is the first example of this kind. 
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2 Reducible braids 



2.1 Reduction curves 

Let Dn be the n-times punctured closed disc D^\{Pi, . . . ,P„}. For simplicity, 
we will assume that is embedded in the complex plane C, that its boundary 
is a geometric circle, and the n punctures are the first n natural numbers. A 
simple closed curve C in Dn is said to be non-degenerate if it is not isotopic 
to a puncture or to the boundary of Dn, that is, if it encloses more than one 
and less than n punctures. We will consider such curves up to isotopy, so we 
will denote by [C] the isotopy class of a curve C. The term curve in this paper 
will be applied to either a particular non-degenerate, simple closed curve, or its 
isotopy class. 

From now on. a family of curves T will mean a family of disjoint, non-dcgcnerate, 
simple closed curves in D„. Its isotopy class will be denoted \T\. We will say 
that a curve C is round if it is isotopic in £)„ to a geometric circle. A family of 
curves J- is round if each of its curves is round, or equivalently, if T is isotopic 
to a family of geometric circles. 

A braid, being an isotopy class of automorphisms of D„, acts on the set of 
(isotopy classes of) simple closed curves in Dn- Given a curve C and a braid 
13 £ Bn, we will denote by [C]^ the curve obtained from [C] after the action 
induced by /3. Similarly, we use the notation [T]^ , where [J-] is a family of 
curves. 

A braid (5 G _B„ is said to be reducible if there exists a family of curves [J-] 
such that [J"]*^ = [T]. Equivalently, /3 is reducible if there exist a curve C and a 
positive integer m such that [C]'''" = [C] and the curves {C,C^, . . . ,C''"' } are 
pairwise disjoint. Such curves are called reduction curves of /3. For instance, the 
braid /3 — (o'icr20'3C4C5)^ £ Bq is a reducible braid, as it preserves the family 
of round curves J- = {C1.2, C3.4, Cs^ejj where Ci_j is the round curve determined 
by a geometric circle enclosing punctures i to j (see Figure [T]). In this example 
preserves J- curve-wise. 

Reduction curves are useful for decomposing braids into simpler ones. But a 
given braid may admit many (even infinite) distinct families of reduction curves, 
so the mentioned decompositions arc a priori not unique. Nevertheless, there 
is a special, uniquely defined family of reduction curves of a braid, formed by 
the so called essential reduction curves [J. In order to define them, we recall 
that the geometric intersection number of two curves C and 2? in a manifold, 
denoted i(C, 2?), is the smallest cardinal of a set in {C'nV; C G [C], V e [V]}. 
Given /3 G Bn, a curve [C] is said to be an essential reduction curve of /3 if: 

1. [C] is a reduction curve of /3. 
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Figure 1: The braid {(Jia2(J3cr4(J5)^ preserves two families of reduction curves. 

2. If [V] is such that i{C, V) > 0, then [Vf" ^ [V] for every integer m > 0. 

The set of essential reduction curves of /3 is called the canonical reduction system 
of /3, and it is denoted CRS{(i). Notice that CRS{f5) is a family of disjoint 
reduction curves of /3. Some good properties of CRS{P) are that CRS{[i) = 
CRSiP"") for every m^O, and that CRS{a^^f3a) = CRS{P)" for every a, /3 e 
Bn- Also, CRS{(i) = if and only if /3 is either periodic or pseudo-Anosov. 
For instance, in the example of Figure [U CRS{(}) = 0: The curves of J" = 
{Ci_2, C3_4, Cs^e} are not essential, since they have nonzero geometric intersection 
with the round reduction curves €2,3 and C^^^. Actually, in that example /? is 
periodic, as (3^ = (recall that a braid is periodic if it has a nontrivial power 
belonging to the center of i?„, that is, to (A^)). 

2.2 Decomposition of a reducible braid 

Let /3 be a non-periodic, reducible braid, so that CRS{f3) ^ 0. This canonical 
reduction system can be used to decompose /3 into smaller braids, as we shall 
now sec. The basic idea is to consider the action induced by ji on the connected 
components of D^WCRS[fi)\. Roughly speaking, each of these components is 
a punctured disc, so these restrictions are homeomorphisms of punctured discs, 
up to isotopy, and they can be considered as braids, which are usually called the 
components of f3. But there are several ambiguities in this definition, which the 
reader probably noticed. We will discuss about them in this section, so that we 
will be able to give a precise definition for the components of a braid (3 £ Bn- 

Using the theory of mapping classes, Thurston's decomposition theorem (to- 
gether with the definition of canonical reduction systems in [7]) states that 
CRS{j3) decomposes Z)„ into two (not necessarily connected) invariant subsur- 
faces, such that /? restricted to one of them is pseudo-Anosov, and restricted 
to the second one has finite order (up to isotopy in a collar neighborhood of 
CRS{/3)). We recall that braid groups have no torsion, but this does not cause 
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any conflict with the above statement: Thurston's decomposition theorem deals 
with mapping classes in which the admissible isotopies fix the boundary setwise 
(and the theorem allows isotopy in a collar neighborhood of CRS{/3)), while the 
admissible isotopies for braids fix the boundary of Dn pointwise. For instance 
is trivial when considered as a mapping class in Thurston's sense, as it cor- 
responds to a Dehn twist along a curve parallel to the boundary 9(_D„), while 
it is certainly not a trivial braid. Hence A has finite order as a mapping class, 
but not braid. 

In general, we do not want to decompose /3 into a couple of mapping classes, as 
above, since in that case the resulting subsurfaces are not necessarily punctured 
discs, and the resulting mapping classes do not correspond to braids. We prefer 
to treat each connected component of Dn\CRS{l3) independently. 

Notice first that there is only one component of Z?„\Ci?5(/3) which is isomorphic 
to a punctured closed disc, namely the one containing the boundary of All 
other components are isomorphic to punctured open discs, that is, to punctured 
spheres. In order to avoid this situation, one can paste each curve of CRS{(3) 
to a connected component, in the following way. 

Let F = CRS{f3) U {9(D„)}. As D„ embeds in the complex plane, and we 
are dealing with simple closed curves, we can rigourously talk about parts of 
Dn enclosed by these curves. Then, for each curve C € J-', there is exactly one 
component Xc of DnXT which is enclosed by C, and such that C C Xc- We can 
then define Dq = Xq U C, which is homeomorphic to a punctured closed disc 
with at least two punctures, and we can decompose D„ as: 

Dn = U Dc. 

Now notice that (3 preserves CRS{I3) set-wise, but not necessarily curve-wise. 
For each C G CRS{(3), if /3 sends C to C G CRS{P), then the punctured closed 
disc Dc is sent to Dc- Hence, the restriction of our braid (3 to this component 
is a homeomorphism /3c : Dc — >■ Dc- Both Dc and Dc are homeomorphic to 
closed discs with the same number of punctures, so (3c can be considered to be 
a braid, but not in a canonical way. Distinct homeomorphisms taking Dc and 
Dc to the same punctured disc, yield distinct braids representing (3c. Hence 
(3c is not well defined in this way, unless we are able to find a canonical way to 
send each Dc to a standard punctured disc. 

Even if we find such a canonical way, there is another problem: Braids are 
defined up to isotopy fixing the boundary and the punctures, but one is allowed 
to move a curve in the interior of Z?„. For instance, suppose that [C] ^ [C]. Now 
consider two curves C\ and Ci in a collar neighborhood of C, both parallel to 
and disjoint from C, one enclosing C and the other one enclosed by C. Let t\ and 
Ti be Dehn twists along C\ and C2, respectively. Then the map 7 = r2~^ o ti o /? 
is isotopic to /3, so (3 and 7 represent the same braid. But their restrictions to 
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Dc do not coincide: They differ by a Dehn twist along the boundary, that is, 
one equals the other multiplied by the half twist A. 

In the above example, if [C] = [C], that is, if /? sends [C] to itself, the restrictions 
of f3 and 7 to Dc are conjugate by A. Actually, if CRS{f3) is preserved by /3 
curve-wise, the restrictions of /3 to each Dc are well defined up to conjugacy. 
But even in this case we are not happy enough. 

An alternative approach could be to consider /3 as a collection of strands: The 
three dimensional representation of a motion of n punctures in the disc D. This 
motion can be extended to an isotopy of I?„ which sends the set of n punctures 
to itself. Hence the curves in CRS{I3) can also be thought as moving curves, 
which trace a kind of tube enclosing some punctures. We could try to define 
the restriction of /3 to Dq by considering only some strands starting inside the 
tube corresponding to C. More precisely, consider Dc\Dc- This is a family of 
points and curves. The curves, Ci, . . . ,Cr, are the outermost curves in CRS{P) 
enclosed by C. The points correspond to the punctures of D„ enclosed by C but 
not by Ci, . . . , Cr. We could then try to define the braid (3c as the braid formed 
by the strands corresponding to those punctures, together with the fat strands 
corresponding to the tubes formed by Ci, . . . , C^. The problem here is that the 
curve Ci is not necessarily round, so its corresponding tube can be deformed in 
such a way that it is not clear to see how one could consider it as a strand. We 
can try to solve this problem in the following way. 

Given a braid /3, we can consider a subbraid by erasing some of its strands, that 
is, by filling some of the punctures of Z)„. This is a priori not well defined, 
as the set of punctures that remain, say /, is not necessarily preserved by the 
braid. Actually, we would obtain a partial braid, an element of the fundamental 
groupoid of the configuration space of m points in D ([2], see also [ID]). There 
is a canonical element a/ in this groupoid, sending the points {l,...,m} to 
/, in which the punctures lie all the time along their motion in the diameter 
of D corresponding to the real line (or in which the image of the diameter is 
the diameter). Then, if wc denote by /?/ the element of the groupoid obtained 
from /3 by keeping only the strands starting at /, we can define /?/ = aiPjo^^jy 
in which both the starting and ending points are {1,...,to}, so /?/ is a well 
defined braid on m strands, that we will call the subbraid of j3 corresponding 
to /. Notice that if one draws /3 as a flat diagram, then /?/ £ Bm is the braid 
whose strands cross exactly in the same way as the strands starting at / cross 
in p. See Figure [2j 

We now go back to our original braid /? such that CRS{j3) ^ 0. Recall that 
we are trying to define a component /3c associated to C G CRS{f3) U {9(D„)}. 
Recall also the curves Ci , . . . , Cr defined above. We can now define a subset 
/ C {1, . . . , n} containing all punctures enclosed by C and not enclosed by any 
Ci, together with one puncture enclosed by Ci, for i = 1, . . . ,r. We could then 
define Pc as the subbraid /?/, as this fits with our intuitive idea. Unfortunately, 
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Figure 2: The subbraid /?/, where /3 — {(Ji(J2<J^(Ji<ybY ^-'^d / = {2,3,5}. 
this is not well defined, as the following example shows. 

Consider, the braid /? = a2(J2<^i<^5 G B^, whose eanonieal reduction system 
CRS{f5) = {Ci,C2} is drawn in Figure |3l It is elear that Pci and j3c^ should be 
trivial braids on two strands. But if we try to take a subbraid of /? to define 
Pd(D4)i this would depend on the choice of punctures: /3{i,2} = cri G B2, while 
/3{i,4} = 1 G ^2- This problem comes from the fact that Ci and C2 are not 
round curves, otherwise the choice of the strands inside these curves would be 
irrelevant. 



Figure 3: The braid (3 = (T20'2cri(T3 and its conjugate by (T2, P — 'J2<JiU3<J2- 

The solution to the above problem is given by Sang Jin Lee and Eon-Kyung 
Lee [H]. In this remarkable paper they show that, given an isotopy class [F] 
of a family of curves in D„, there is a unique positive braid a S Bn such that 
[T]" is round, and a has minimal length among all positive braids satisfying 
this property. Actually, a is a prefix of any other positive braid transforming J-" 
into a family of round curves. Let us call a the minimal standardizer of J-. 

Denote /3 = a~^Pa, and notice that a sends the curves C,Ci, . . . ,Cr to round 
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curves that we denote, respectively, C,Ci, . . . ,C,.. We will finally define /3c as 
the subbraid of /3 obtained by taking one strand inside each C; , plus the strands 
corresponding to the punctures of D^. More precisely: 

Definition 2.1. Let 13 eB^ andC e CRS{/3) U {d{Dn)}. Letl C {1,..., n} be 
obtained from D^\D^ by replacing each curve with a puncture enclosed by that 
curve. Then we define /3c, the component of f3 associated to C, as the subbraid 

In the example given in Figure [3J in order to obtain l3g(^u^-) one first needs 
to conjugate /3 = cr2C2CTicr3 by its minimal standardizer a ~ a^, to obtain 
/3 = o'2Ci(T3cr2, where we can clearly sec that /3a(D„) ~ /^{i,3} ~ /^{i-4} ~ /'{2,3} — 
/3{2,4} = cTi e B-2,. 

We remark that this notion of component of a braid, although not stated exactly 
in this way, is the same as the one given in jl8] . 

Another important remark, to avoid confusion, is that if one decomposes /? along 
CRS{/3) into smaller braids, these braids are not necessarily pseudo-Anosov or 
periodic, as it happened in Thurston's decomposition theorem. In order to apply 
Thurston's theorem to the case of braids, one needs the following: 

Definition 2.2. Let /3 e B„ and let T = CRS{(3) U {5(I?„)}. Given C ^T, 
let Ci £ [C]^ for i > 0, and let m be the smallest positive integer such that 
[Cm] = [Co] = [C] ■ Then we define the interior braid of /3 associated to C to be 

P°c :=(/3")c=/3co/3ci---/3c_i. 

Thanks to this notion of interior braid we can use Thurston's theorem in the 
case of braids. More precisely, (3c is not necessarily periodic or pseudo-Anosov 
as C is not necessarily preserved by (3, but if we take a suitable power of /? 
which fixes C, its corresponding component (/3^) is indeed either periodic or 
pseudo-Anosov. 

We end this section by pointing out that in the definition of (3c we did not 
make use of the fact that C is an essential curve, but only that it belongs to 
a family of curves which is invariant under (3. Actually, we can decompose a 
braid (3 along any invariant family of curves J- (containing d{Dn)), in the same 
way as above. The notation should be modified in this case, and we will denote 
(3[C£j^] to be the component associated to C in this decomposition. In particular 

= (^[CeCRSif!)]- 

In some cases we do not even need the family J- to be preserved by /?. If is 
a family of round curves such that [J^]^ is also a family of round curves, we can 
just define P[cer] as in Definition 12.11 by replacing CRS{(i) with J", with 
Dc and (3 with (3. So in this case /3[cgj^] is the subbraid /3/, where / is obtained 
from Dc\Dc by replacing each curve with a puncture enclosed by that curve. 
This subbraid is well defined thanks to the roundness of [!F] and [J^Y ■ 
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3 Garside structure: Cyclic sliding and sliding 
circuits 



We now briefly recall the notions introduced in |15| to solve the conjugacy 
problem in Garside groups (in particular in braid groups), and which replace 
the previous notions of cyclings, decyclings and ultra summit sets [14) . 

Recall that the braid group (and every Garside group) has a lattice structure, so 
every two elements a, /3 S Bn admit an element a A (3, called greatest common 
prefix, which is their meet with respect to the partial order =<;. Using this, one 
can define a normal form of the elements in _B„, called the left normal form[51 
[T1[TTJ[T2], which is a decomposition of any element x € Bn as A'^xi ■ ■ ■ Xr, where 
p is the maximal integer such that A~Px is positive, each Xi is nontrivial, and 
Xi — {xi ■ ■ -XrjAA, for i = 1, . . . , r. The infimum, supremum and canonical 
length of X are defined, respectively, inf (x) = p, sup(a;) = p + r and £{x) = r. 

The factors xi, . . . , a;^ in the above decomposition arc simple elements, that is, 
positive prefixes of A. If s is simple, denote d{s) = s^^A, the complement of 
s, which is also simple. It is well known that if a and b arc two simple elements, 
the left normal form of the product ab is equal to {as)t (the first factor is as 
and the second one is t), where s = d{a) A b. Notice that in this case as could 
be equal to A and t could be trivial. 

Let T be the inner automorphism of Bn associated to A, that is, T(a) = A^^aA 
for any a G Bn. From the left normal form x = A^xi ■ ■ ■ Xr we can define the 
initial factor of a; G Bn as l{x) = (.tA~^') AA. That is, l{x) = {t~p{xi ■ ■ ■ Xr))/\ 
A, so if r = one has l{x) = 1, while if r > one obtains i{x) ~ t^p{xi). We 
define the final factor of .t as ^{x) = (A^^''"^ Ax)~^x, which means ip{x) = Xr 
if r > and (p{x) = A if r = 0. It is well known that i,{x~^) = d{(p{x)). 

The preferred prefix of x is defined by \){x) — i{x) A l{x~^), and the cyclic 
sliding of x is the conjugate of x by its preferred prefix, that is, s{x) = 
p{x)~^x\){x). To see why this is a natural definition, see [TS]. For the mo- 
ment, just notice that if x has nonzero canonical length, p(.t) = i{x~^) A i{x) = 
d{xr) A t~p(xi), hence the first factor in the left normal form of XrT~^{xi) is 
precisely Xrp{x). 

We say that an element y £ _B„ is in a sliding circuit if s™(?/) ~ y for some 
m > 0. The set of sliding circuits of a braid x, denoted SC{x), is the set of 
conjugates of x belonging to a sliding circuit. There is a simple algorithm to 
solve the conjugacy problem in Bn (and in any Garside group), by using cyclic 
slidings and by computing sets of sliding circuits [TU Algorithm 0]. 

In [15] it is shown that application of cyclic sliding will never increase the canon- 
ical length of an element. Hence, as the set of conjugates of a given element with 
bounded canonical length is finite, it follows that any braid x can be conjugated 
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to a braid in SC{x) by applying iterated cyclic slidings to x. 



4 Cyclic sliding and round reduction curves 
4.1 cyclic sliding preserves roundness 

In this section we shall investigate the behavior of the elements having round 
reduction curves, under application of a cyclic sliding. The first result we need 
to recall is that if the roundness of a curve is preserved by a braid x, then it is 
preserved by each factor in the left normal form of x. 

Theorem 4.1. [3l[T8] Let x € Bn be a positive braid whose left normal form is 
Xi ■ ■ -Xr- If [C] is a round curve such that [C]^ is also round, then [C]^^ "^' is 
round for i = 1, . . . , r. 

bmce preserves the roundness of every curve, the above result can be 

applied to every braid, not necessarily positive. This is used in [3] to show that, 
if a braid preserves a round curve, its cycling and its decycling also preserve 
round curves. This immediately implies that for every reducible braid x, there is 
some element in its super summit set SSS{x) which preserves a round curve [3]. 
Clearly, one can replace SSS{x) by USS{x) in the previous statement. Even 
better, one can replace it by SC{x), as we will now see, but the proof of this fact 
is slightly different: we need to show the following result, concerning invariant 
families of round curves. 

Proposition 4.2. Let x S -B„, and let J- be a family round curves such that 
[J-]^ = [J-]. Then [J^JP^^^ is also a family of round curves. Hence, if x preserves 
a family of round curves, then so does s{x). 

Proof. Let A^xi ■ ■ ■ Xr be the left normal form of x. We can assume r > 0. 
By Theorem 14.11 applied to each particular curve of T, one has that is 
a family of round curves, and further application of A^^ yields the roundness 
of [J-jA^^iA-" ^ [J-J^'^C^i). In the same way, Theorem O tells us that the 
curves of are round. Let Ti be a family of curves such that 

Notice that [J"!]^- = \j:\iA^^i-x^-i)x.r ^ jj-jx ^ jj-]^ Therefore we have 

are families of round curves. Now re- 
call that the first factor in the left normal form of XrT~^{x\) is a:,p(x). By 
Theorem 14.11 again, we obtain that the curves of are round. But 

|-jr^ja;rP(a;) _ [J^]p(^)^ hcucc [J^JP*^^^ is a family of round curves, as we wanted to 
show. □ 
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As one can find an element in SC{x) starting from a braid x, by iterated applica- 
tion of cyclic sliding, the following consequence of the above result is immediate: 

Corollary 4.3. For every reducible, non periodic braid x £ Bn there is some 
y e SC{x) such that CRS{y) consists of round curves. Moreover, all elements 
in the sliding circuit of y satisfy the same property. 

Proof. Given x, there is always a conjugate z of a; whose canonical reduction sys- 
tem consists of round curves. Applying iterated cyclic sliding to z preserves the 
roundness of the canonical reduction system, hence one will eventually obtain 
an element in G SC{x) whose canonical reduction system is round. □ 

Notice that the above proof docs not provide an algorithm to find y, since we 
do not know a priori which is the braid z conjugate to x. Nevertheless, since 
SC{x) is a finite set, one can compute the whole SC{x) and check for each 
element whether it preserves some family of round curves. In this way one can 
find a reduction curve for y, and then for x. The computation of the whole set 
SC{x), starting from x, is given in |15j . and the way to check whether a given 
element preserves a collection of round curves can be found in [3]. 

4.2 Preferred prefix and round reduction curves 

We know that cyclic sliding preserves the roundness of the canonical reduction 
system of a braid. That is, if CRS{y) is made of round curves, the preferred 
prefix p{y) preserves this roundness. But we can say much more about the 
preferred prefix, as we will sec in this section. We will show that if [J^] is 
a family of round curves, and [J^]^ = [J'], then the components of p{y) with 
respect to J- arc determined by the left normal forms of the components of y 
with respect to J-, in a very precise way. 

Notice that if is a family of curves such that [T] and [T]'^ are round, the 
braid y is completely determined by J- and by its components with respect to 
J-. Moreover, the left normal form of y determines the left normal form of its 
components, and vice-versa. We will restrict to the positive case, for simplicity. 
For every positive integer fc, denote the half twist in the braid group B^. 

Lemma 4.4. ( |181 Lemma 3.4 (x)]) Let y G B^ , and let J- be a family of curves 
such that [J-"] and [J-"]** are round. Then for every C E T enclosing k punctures, 
one has y[ceT] A Afe = {y A A„)[cejr] . 

Notice that given a positive braid y, the braid y A A is the first factor in its 
left normal form unless A ^ y, in which case y A A = A. Some authors 
prefer to define the left normal form of a positive braid y as yi ■ ■ - yr, where 
Vi = iUi ■ ■ ■ Ur) A A for i = 1, . . . , r. This allows some of the leftmost factors to 
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be equal to A, while in the definition given in Section |3] the powers of A are not 
considered as factors of the normal form. Actually, with this latter definition 
one can take r to be greater than the supremum of y, just by allowing some of 
the rightmost factors to be trivial. With this definition y A A is the first factor 
in the left normal form of y, inf(?/) is the number of A factors in the left normal 
form, and the canonical length of y is the number of proper (nontrivial and 
non-A) factors in the left normal form. We will call this kind of decomposition 
the positive left normal form of y, which is uniquely defined up to adding some 
trivial factors at the end. The following result is an immediate consequence of 
Lemma 14.41 

Lemma 4.5. Let y £ , and let J- be a family of curves such that [J-] and [J-]^ 
are round. Let yi ■ ■ ■ yr be the positive left normal form of y. Let [C\ £ [J-]. For 
i l,...,r, denote [d] = [C]y^-y'-^ and [T^] = [J^]y^-y^-K Then the positive 
left normal form of y^ceJ^] precisely 

In the case in which y £ Bn is not positive, we just need to make a slight 
modification of the above result. 

Lemma 4.6. Let y £ Bn, and let J- be a family of curves such that [J-'] and 
[J-']y are round. Let lSPyi---yr be the left normal form of y. Let [C] £ [!F\ 
enclosing k strands. For i ~ l,...,r, denote [Ci] = ^C]^''^-'"^'^^ and [J^i] = 
jjrjA yi---yi^i _ y/jg^ (Afe)^Pj/pgjr] is a positive braid, and its positive left normal 
form is precisely 

Proof Wc have [C]^" = [Ci] £ [Ti] or equivalently [Ci]"^^" = [C], and the 
component of A"*' associated to Ci is {A~P)[Ci£j^i] = A^^. 

Now consider the braid A^^y ~ yi---yr- It is a positive braid such that 
[Ti]y'^"'y^ = [J-]y is round, and its positive left normal form is precisely yi ■ ■ - yr. 
Its component with respect to Ci will also be positive, and it is equal to 
(A"^'2/)[CiG.Fi] = (A"^')[CiG.Fi] Vicer] = i^k)~''y[cer], hence the first claim is 
shown. Since the above component is precisely (yi ■ ■ ■ yr)[CieFi]i its positive left 
normal form is given in Lemma 14.51 and this finishes the proof. □ 

Corollary 4.7. With the above notations, one has: 

1. inf(y) < inf (y[ce^]) and sup(y) > sup(y[ce^]). 

2. If inf(y) < inf(y[ce^]) then i(y)[ce.F] = A. 

3. If inf(y) = inf(y[ce^]) then i(y)[ce.F] = '-(2/[ce.F])- 
4- If sup(y) > sup(y[ce^]) then {if{y))[c^eF,] = 1- 
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5. If sup{y) = sup{y[ceT]) then {ip{y))[c,^eJ^r] = fiviceJ^])- 



Proof. The only nontrivial fact to notice is that i{y) sends to a family of 
round curves. Indeed, if i{y) ~ 1 there is nothing to prove (in this case both y 
and y[C£j^] are powers of A). If ^ 1 and inf(?/) = p, Theorem 14.11 implies 
the roundness of [T]'^''y' = [J'Y'^y^'^'' . Applying A'P to this family of curves we 
obtain again a round family, hence [7^]''^^ is round, as we wanted to show. This 
implies that the braid '-(y)[ceJ^] conditions 2 and 3 is well defined. The rest 
is immediate from Lemma 14.61 □ 

Once shown that restrictions to components preserve left normal forms, we can 
show that they also preserve greatest common divisors. 

Lemma 4.8. Let x, y S Bn, and let J- be a family of curves such that [J-], [T]^ 
and [J-]^ are round. Then [J^]^^^ is also round, and for every C G T, one has 
{xAy)[cejr] = a;[ce^] A j/[cg;p]. 

Proof. The first claim is shown be Lee and Lee [T51 Theorem 4.2]. Now notice 
that multiplying x and y by any power of we change neither the hypothesis 
nor the thesis of the result, hence we can assume that x and y are positive 
braids. 

As X A y is a prefix of x and y, every subbraid of a; A y is a prefix of the 
corresponding subbraids of x and y. Hence (x A y)[ceJ^] ^ ^[ceJ^] ^.nd {x A 
y)[CGJ=-] =^ 2/[ce.F], so one has {x A y)[ceJ^] =^ ^ICgj^] A y[ce.F]- 

On the other hand, let k be the number of punctures enclosed by C, and suppose 
that a braid z e Bk is a prefix of x^cgjrj. Then there is a (unique) braid 2 on n 
strands which sends [J-] to a family of round curves, say [G], such that 2[ceJ^] — ^ 
and all other components are trivial. We will now see that 2 ^ x, that is, (z)~^x 
is positive. Indeed, we can define a braid x' G Bn which sends [G] to a family of 
round curves, by defining its components with respect to Q. For every 2? S 
we have [DY = [D'] £ Q. liV ^ C, we define x'^^,^g-^ = x^-p^jr]. Finally we define 

^[c'eg] ^ ^^^i^[ceJ^])i which is a positive braid. Since [J-Y ~ [G] and [G]'^ is 
round; when we multiply z and x' we are merely multiplying their components, 
hence z x' ~ x. As all components of x' are positive, x' is positive, therefore 
z ^ X. 

In the same way, if z is a prefix of y[ceJ^]j we have 'z ^ y. Hence, if 2 =<; 
X[ceF]^V[ceT]^ one has z xAy, and then z = ^ {x^y)[ceJ']■ Therefore, 

xiceJ"] A y[ce.F] =^ (x A y)[ceT], arid the equality holds. □ 

We can finally describe the preferred prefix of a braid y preserving a family 
of round curves T . Notice that we cannot assume only that y preserves the 
roundness of as the preferred prefix of y involves also the components of y~^, 
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and they will be related to the components of y in an appropriate way only if 
they are considered with respect to the same family. This occurs when F is 
preserved by y. 

Proposition 4.9. Let y e _B„ , and let T be a family of round curves such that 
[F]y = [F]. Let C,C' eT\J{d{D)} he such that [C']y = [C]. Then one has: 

1. Lf mi{y[ceJ']) = inf(2/) and sup(?/[c'g;r]) = sup(y) then 

Pi.y)[c&F] = ''(y[ce.F]) A i{{y~^)[ceJ']) = '-{VicaT]) A i{{y[c' ■ 

2. //inf(?/[ce^]) > n\i{y) and snp{y[c' er]) = sup(y) thenp{y)[ceJ'] = t-iiyiceF])"^)- 

3. //inf(?/[ce^]) = inf(?/) and snY>{y[c' eT]) < sup(y) thenp{y)[ceJ^] = t{y[ceJ^])- 
4- //'inf(?/[CG.F]) > inf(?/) and snp{y[c' eJ^]) < sup(y) then p{y)iceJ^] = A. 

Proof. First notice that {y^^)[ceJ^] ^ iy[C'eJ^])~^ the second equality in 
Condition 1 holds. Now by Lemma ITSl we know that 

P(y)[ce.F] = {f-iy) A t(?/"^))[CG.F] = '•(2/)[ce.F] A i(y"^)[ce.F] ■ 

Corollarv l4.7l tells us that L{y)[ceT] is equal either to t {y[ceJ^]) or to A, depending 
whether inf (?/[cgjr]) is equal to inf(y) or not. We will also see that i{y~^)[cej^] is 
equal either to '.((2/[C'g.f])~^) or to A, depending whether sup(y[c'gj:-]) is equal 
to sup(y) or not, and the result will be shown. 

Applying Corollarv l4.7l to the curve C' , it follows that ip{y)ic' eJ^,.] equal either 
to ip{y[c'£T]) or to the trivial braid, depending whether sup(?/[c'eJ^]) is equal to 
sup(?/) or not, where C'^ is a curve such that [C'.]*^*^^^ = [C]. Now just recall that 
i-iy'^) = d{ipiy)), that is, Lp{y)i{y-'^) = A. Hence 

Afe = A[c;e^] = {v{y)i{y~^))[c'^eFA = 'p{y)[c',(ij'A'^{y~^)[ceFV 

In other words, 9(<p(y)[c;.G.F,]) = i^{y~^)[ceJ^]- This implies that if v(2/)[c;g.f,] 
is trivial, one has i^iy )[ci^r\ A, while if <^(y)[c;G.F,] = ^{y[C'(ir]) one has 
'-(y^^)[CG.F] = c>{ip{y[c' <^T])) = i((y[c'e.F])"^), as we wanted to show. □ 

If [C] = [C] in the above statement, the first condition means that restriction 
preserves preferred prefixes. In this case, we can just restate it in the following 
way: 

Proposition 4.10. Let y G Bn, and let T he a family of round curves such 
that [J-]"^ = [J-]. Let C ^ J- such that [C]^ = [C]. Then one has: 

1. //inf(?/[CG.Fl) = inf(2/) and sup(y[ce.F]) = sup(j/) thenp{y)[ceT] = p{y[ceF])- 
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2. //inf(?/[ce^]) > inf(?/) anrf sup(y[ce^]) = sup(y) thenp{y)[ceT] = '-(^[ce^])- 

3. Ifmi{yyceT]) = inf(y) anrfsup(y[ce^]) < sup(?/) f/ien p(y)[ce^] = i(y[ce^])- 
//inf(y[ce^]) > inf(y) sup(y[ce^]) < sup(y) t/ien p(y)[ce^] = A. 

Notice that in the above statement the term J/j^g^r] is unambiguous, since 
{y~^)[c<^T] = (2/[ce^])"^ as [C] is preserved by y. 

5 Big sets of cyclic slidings 

Having identified the preferred prefix of a reducible braid (with round reduction 
curves) in terms of its components, we observe the fohowing facts. Suppose 
that we apply a cyclic sliding to a non-periodic, reducible braid y. Then, if a 
component of y has the same infimum and supremum as j/, we have applied 
a cyclic sliding to this component. If it has the same infimum but distinct 
supremum, we have applied a cycling to this component. If it has the same 
supremum but distinct infimum, we have applied a cycling to its inverse, which 
corresponds to apply a decycling followed by t (conjugation by A). Finally, if 
both the infimum and supremum of the component are distinct from those of 
y, we are merely conjugating this component by A (applying r). 

From these facts it follows that if y is reducible, applying iterated cyclic sliding 
to y does not necessarily simplify each of its components. It is then quite easy 
to give examples of sets of sliding circuits which are exponential with respect 
to the number of strands. But there are already examples of this kind; see 
for instance [15] or [19]. Nevertheless, using this technique we will be able to 
find families of examples whose set of sliding circuits is exponential both in 
the number of strands and in the length of the braid. This is the first kind of 
examples having the second feature, to our knowledge. 

In order to construct our example, we recall from [6] that the braid S = 
CTif72 ■ • • (Jk-i G Bk has exactly 2*^^^ conjugates which arc simple (infimum zero 
and canonical length one). The precise permutation of each of these simple 
elements is given in [6l Proposition 10]. It is immediate to deduce that these 
2*^"^ elements are precisely the braids of the form: 

<>di,...,d„, ~ (o'(Ji-lCr(ii-2 ■ ■ ■ cri)(ad2-l(^d2-2 ■ ■ • CTdi) ' ' ' (o'ri-lO'„-2 ■ • ' CTd^), 

for any choice of integers 1 < di < ^2 < ■ • ■ < dm < " • Since they are exactly in 
one to one correspondence with the subsets of{2,...,n — 1}, this is why they 
are precisely 2"^^. We will also define 1 < ui < U2 < • • • < Ufc < n such that 
{ui, . . . = {2, ... ,71 - l}\{(ii, . . . ,d„i}. 

Given a positive braid a G Bn, we will denote S{a) = {cr,; ; at =^ a} and 
F{a) = {ai ; a >p Ci}, the starting and finishing sets of a, respectively. 
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Lemma 5.1. Given denote uq = do = 1. One has: 

2. F{Sd,....,dJ = {<Jd, ; d, + l^ d,+i}. 
In particular, S{6dj^,...,dr^) H F((5di,...,d„) = 0- 

Proof. From the permutation associated to Sd-^,...,dm is given by the single 
cycle TT ~ {I ui U2 • • ■ Uk n dm d„i-i ■ ■ ■ di). As Sdi,...,d„^ is a simple braid, we 
recall that its starting set is given by the generators such that 7r(i) > 7r(i + 1). 
Suppose that i = dj for some j. Then Tr{i) < i. In this case, if i + 1 = d^+i 
or z + 1 = n one has 7r(z + 1) = dj = i > 7r(i), and if z + 1 — Uk for some &, 
one has 7r(i + 1) > i + 1 > 7r(i). In either case ai ^ S{6di,....d^)- Suppose now 
that i = Uk for some k. Then 7r(i) > i. In this case, if i + 1 = Ufc+i one has 
7r(i) = j + 1 < 7r(i + 1), so Gi ^ S{6d-^....,d,„)- But if i + 1 ~ dj for some j or 
i + 1 = ri, one has 7r(i) > i > 7r(i + 1), so (Ti G >5'((5c;i,. ..,£(„)■ The first claim is 
then shown. 

The second claim follows from the first one, once we notice that for every pos- 
itive braid x one has F(x) = S'(lzr), where 1F is the braid obtained from any 
positive word representing x, read backwards (or the image of x under the anti- 



isomorphism of Bn which sends each to itself). Since Od^ d,„ = <5„i^...,«fc, 

the second claim follows. 

Finally, the only possible element in S{Sd-^ d^) H F{Sdi,...,d^) is tri, but ai 

belongs either to S{Sdi,...,drr^) or to F{Sdi,...,dm) depending whether 2 = c?i or 2 = 
Ml. Since both properties are mutually exclusive, the intersection is empty. □ 

We still need to define some other special elements for our example: 

Lemma 5.2. For every i, j € {1, . . . , n — 1} there is a simple braid aij such 
that S{a) — {fTi} and F(a) = {<7j}. 

Proof. It suffices to take, if i < j, a = aiffi-^-i ■ ■ ■ <7j, and ii i > j, a = 

fTjCT,_l • • • CTj. □ 

Lemma 5.3. Let zi, Z2, . . . , ik+i G {1, ■ ■ ■ ■, n — and let rj be a simple conjugate 
of 6 such that Ui-^ 6 F{'if). Then the element 

Xri,ii,...,ik + 1 ~ ('^11,42 '-'^42 ,43 ■ ■ ■ '^4fc,ifc+i) "n (O^ii, 42 0^42, 43 ' ' ' '-'^4fc ,ifc -|- 1 ) 

is a conjugate of 5 whose left normal form is: 




) d-\a, 
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Proof. The first statement is evident as Xri^i-^^,,,^i^_^-^ is a conjugate of 77, which 
is a conjugate of S. Now, it is well known that a product of two simple factors 
ab is left-weighted if and only if S{b) C F{a). Since F{ai._^^i.) — {<Ti.} = 
the factorization aij_-^^i^ai-^ij_f_-^ is left-weighted for j ~ 2,...,k. 
Also S{ai-^^i^) — {(Til} C F{r]), hence the factorization rj ai-^,i^ is also left- 
weighted. 

If we know the left normal form of a braid, the left normal form of its inverse is 
also known [TT]. In this left normal form 

as written, it follows that the left normal form of (ai-^^i^ai^^i^ ■ ■ • is 
equal to A-''d~^''+^ {ai^^i^^J ■ ■ ■ d~^{ai^^i^)d-'^{a^^^i^). 

It only remains to show that d~^{ai-^ ^1-^)1] is left- weighted. But if a and b are two 
simple elements such that ab = A, one has F{a) U S{b) = {1, . . . , n — 1}, that 
is F{d-^{b)) = {l,...,n- l}\5(a). In this case F{d-^{ai^^,^)) = {l,...,n- 
l}\S{ai-^^i2) ~ {1, . . . , n — On the other hand 77 is a simple conjugate 

of S, so Lemma [5. II tells us that 8(1]) n F(r]) = 0. Since ai-^ £ F{ri), it follows 
that (Til ^ that is, S{r]) C {l,...,n — l}\{crii} = F{d^^{ai^.i2)), hence 

^^^(aii^ij)?? is left- weighted, as we wanted to show. □ 

Corollary 5.4. For every ii, . . . , i2k G {1, • . • , n—1} and every simple conjugate 
rj of 6 such that di^ G F{rj), the braid lS?'^Xri.ii,...,i.2k « conjugate of S"''^^ 
whose infimum is 1 and whose canonical length is 4fc— 1. Moreover x,j^i-^^,,,^i.-^^, = 
^1,31, ■■■,32k */ aJ^rf only ifri = j and (ii, . . .,i2k) = {ji,- ■ ■ ,.?2fc)- 



Proof. We saw in the previous result that Xn,i-i,...,i2k has infimum —2k + 1 and 
canonical length 4fc — 1. If we multiply this braid by A^*^, we will obtain a braid 
whose infimum is 1 and whose canonical length is still 4fc — 1 as stated. Since 
Xrj.il.. ..,i2k is a- conjugate of 6 and A^ = (5" is a central element of Bn, it follows 
that A'^''xr,,ii,...,i2k is a conjugate of A'^'^S = 6"''+^. 

Multiplying an element from the left by a power of A does not modify the non- 
A factors of its left normal form. This implies that the final 2k factors of the 
left normal form of A'^^Xjj^ii,,,,^i^i, are precisely T]aii^i2ai2^i;, ■ ■ ■ cti2k-i,i2k- ^s the 
element aij is uniquely determined by the indices i and j, it follows that the 
braid A^'^x,,^ii...._i2^ is uniquely determined by rj and by the indices (ii, . . . , i2k), 
as we wanted to show. □ 



We already have all the ingredients to provide a family of elements whose set 
of sliding circuits is exponential both on the number of strands and on the 
canonical length. 

Proposition 5.5. For n > 3 and k > 1, consider the braid (3 G Bn+2 given by: 
Then ==4fc-f 1 and #{SC{P)) > 2"-2(„ _ i)2fe-i ^ 
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Proof. We remark that SC{p) is much bigger than 2"'~^(n — l)^*^"^, but we 
chose this bound for the simphcity of the proof, as it is aheady exponential on 
the braid index {n + 2) and on the canonical length (4fc + 1), as we shall see. 

Denote 5 = cri • • • cr„_i, so ;3 = (cr„+i)4'=+^ We recall that as (5" = one 

has (5"''+^ = A^*^,?, so the left normal form of /3 is (A„(t„+i)^''((S(t„+i)((t„+i)2'', 
which is the left-weighted product of 4fc + 1 simple elements (the parenthesized 
terms correspond to simple factors). Hence inf(/3) = and = 4fc + 1. 
Notice also that this braid is non-periodic and reducible: it is non-periodic as it 
is written as a word in which (t„ does not appear, so the same must happen to 
every power of /3, hence no power of /3 can be equal to a power of A„_|_2- It is 
reducible since it preserves curve- wise the family of circles F = {Ci^„, Cn+i,n+2} ■ 
Actually CRS{(3) = T since /3[g(£i^)gjr] is trivial, ^gjr] = (5"*^+! is periodic 
and nontrivial, and /3[c„+i „+2eF] = crj"^"*"^ is also periodic and nontrivial, but 
we will not make use of this fact. 

Now, for every simple conjugate r\ oi b in i?„, we can choose an index 
such that Oi^ £ F{i-i). Then for every i2,---,*2fc G {1, ■ • • , ^ 1}, denote 
X = (A„)^'^a;,,_i^,i2_..._i2j^ and y = a; ((t„+i)'"''"'"^. We saw in Corollarv l5.4l that x is 
a conjugate of J^'^+i in Bn, so there exists 7 G i?„ such that 7~^X7 = S^'^^^. We 
can consider 7 as a braid in Bn+2, by the standard embedding i?„ Bn+2 that 
sends ai G Bn to ai G Bn+2 (this corresponds to adding two vertical strands to 
the right of each braid). Then in Bn+2 one has 7~^y7 ~ 7^^(a;((T„+i)^''+^)7 = 
^Tifc+i('jj^^j')4fc-Hi _ Hence y is conjugate to our original braid (3. 

We will now show that y belongs to a sliding circuit. By CoroUarv 15.41 x G 
Bn has infimum 1 and canonical length 4fc — 1, so its left normal form is 
A„si---S4fe_i for some simple elements si,..., 54^-1 (which are specified in 
Corollarv 15. 4p . The left normal form oi y ~ x (o'ti+i)^'^^"'^ £ ^11+2 is then 
(A„cr„+i)(si(T„_|_i) • • • (s4fc_icr„+i)(cr„+i). None of these simple factors is equal 
to A„+i, hence inf(j/) = and sup(j/) = 4fc -I- 1. The preferred prefix of this 
element is then p(a;(cr„+i)^'^+-'^) = 9(cr„+i) A (A„cr„+i) ~ A„. Notice that this 
corresponds to the fourth condition in Proposition 14. lOl applied to y and Ci^„. 

Since p{y) = A„, applying a cyclic sliding to y merely conjugates its component 
X by A„, that is, s{y) = A'^yAn = x'((t„+i)'"'+\ where x' = A'^xAn- If 
we define i'^, = n — ir for r = 2, . . . , 2fc, also i[j ~ n — ir, and ?/ = A^^^rjAn, 
we see that 77' is a simple conjugate of 5 such that tTi'^ G F{ri'), hence x' = 
{AnY^ Xrji We can then apply the above argument to s{y) and x' , to 
conclude that p(s(j/)) = A„, hence s^(j/) ~ A~'^yA\ = y. Therefore y belongs 
to a sliding circuit, so y G SC{f3). 

Finally notice that y was defined by choosing rj and i2, ■ ■ ■ ,*2fe (the index i,, 
is determined by 77). Distinct choices of these data yield different values of 
X = y^Ci „eJ^]j hence different values of y. Therefore there are at least as many 
elements in SC{(3) as possibilities we have for choosing these values. There are 
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2" ^ choices for 77 and 71 — 1 choices for each for r = 2, . . . , 2fc, hence there 
are at least 2"-2(n - i)2fe-i elements in SC{/3). □ 

We conclude by noticing that the above example, as well as most examples of 
these kind, can be treated in a more intelligent way than just computing its 
set of sliding circuits, provided one needs to know whether a given element is 
conjugate to it. If one knows its essential reduction curves (as it is the case), one 
can apply cyclic sliding to each component, defining a smaller subset of SC{P) 
containing the conjugates of j3 in which every component belongs to a sliding 
circuit. In order to do something like that, one needs an efficient algorithm to 
detect the canonical reduction system of a braid. There are some algorithms 
to do this: one is given by Bestvina and Handel [5] using the theory of train 
tracks, and there is another one which will be soon available [T7], which is an 
improvement of the one given in [3] and [1] , using Garside theory. None of these 
algorithms are shown to be polynomial with respect to the number of strands 
or the length of the braid, although both seem to be very fast in most cases. 
There are some examples for which the algorithm in [5] is not efficient. We do 
not know of any such example for the one in [17], and it is conjectured to be 
polynomial. We refer to [17] for more details. 
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